package sctu.edu.java.year2016.team07.nieying.practice.Review;

/**
 * Created by Administrator on 2016/6/16 0016.
 */
public class InsertSort {
    public static void main(String[] args){
        int arr[]={1,8,3,5};
        System.out.println("排序前：");
        for(int i=0;i<arr.length;i++){
            System.out.println(arr[i]);
        }
        int tmp;
        int j;
        for(int i=1;i<arr.length;i++){
            tmp=arr[i];
            for(j=i-1;j>=0&&arr[j]>tmp;j--){
                arr[j+1]=arr[j];
            }
            arr[j+1]=tmp;
        }
        System.out.println("排序后：");
        for(int i=0;i<arr.length;i++){
            System.out.println(arr[i]);
        }
    }
}
